What Do We Know about the Product Replacement Algorithm?

نویسنده

  • Igor Pak
چکیده

The product replacement algorithm is a commonly used heuristic to generate random group elements in a finite group G, by running a random walk on generating k-tuples of G. While experiments showed outstanding performance, until recently there was little theoretical explanation. We give an extensive review of both positive and negative theoretical results in the analysis of the algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Total Knee Arthroplasty in Patients with Hemophilia: What Do We Know?

Total knee arthroplasty is considered as the treatment of choice for those with end stage hemophilic arthropathy.Compared to other patients undergoing TKA, these patients have specific features such as bleeding tendency, youngerage, pre-operative restricted range of motion (ROM), altered anatomy, and increased complications. This narrativereview of literature is going to inves...

متن کامل

Diagnostic and therapeutic challenges for dermatologists: What shall we do when we don’t know what to do?

What shall we do when we have done everything we could for the diagnosis and treatment of a patient, but were not successful? What shall we do when there is no definite treatment for a patient? What shall we do when we have no diagnosis or treatment for a patient? Some useful suggestions are presented here to get rid of these situations.

متن کامل

WHAT DO WE KNOW ABOUT THEPRODUCT REPLACEMENT ALGORITHM ? Igor

The product replacement algorithm is a commonly used heuristic to generate random group elements in a nite group G, by running a random walk on generating k-tuples of G. While experiments showed outstanding performance, until recently there was little theoretical explanation. We give an extensive review of both positive and negative theoretical results in the analysis of the algorithm.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999